트리 체인 분할과 dfs 순서 [학습노트] MysC_K의 독립집 좋은 문제 - 동적 dp - 나무 해부 - 전역 균형 두 갈래 나무 - 학습 노트 제목 대의: 단점을 더하거나 1을 뿌리로 할 때 어떤 점의 자수의 최대 독립집을 구한다.문제풀이:'전역 균형 두 갈래 나무'라는 고급 조작을 배웠다.앞서 두 개의 로그를 발표하고 모든 겹사슬에 대해 단독으로 라인 트리를 열었다. 루거의 동적 dp 문제에서 한 로그보다 더 빨리 달렸고 강화판을 통과했다. 하나의 로그로 머리를 쓰다.아니면 두 개의 로그와 비슷한 방법으로 먼저 체인을 나누어 치료... 학습 노트동적 dp트리 체인 분할과 dfs 순서
[학습노트] MysC_K의 독립집 좋은 문제 - 동적 dp - 나무 해부 - 전역 균형 두 갈래 나무 - 학습 노트 제목 대의: 단점을 더하거나 1을 뿌리로 할 때 어떤 점의 자수의 최대 독립집을 구한다.문제풀이:'전역 균형 두 갈래 나무'라는 고급 조작을 배웠다.앞서 두 개의 로그를 발표하고 모든 겹사슬에 대해 단독으로 라인 트리를 열었다. 루거의 동적 dp 문제에서 한 로그보다 더 빨리 달렸고 강화판을 통과했다. 하나의 로그로 머리를 쓰다.아니면 두 개의 로그와 비슷한 방법으로 먼저 체인을 나누어 치료... 학습 노트동적 dp트리 체인 분할과 dfs 순서